#include<bits/stdc++.h>
#define ll long long
#define pr printf
#define sc scanf
using namespace std;
char str[1005];
char s[1005];
int a[1005]; 
int main()
{
	int i=0,j=0,temp,len;
	while(cin.getline(str,1005)){
		len=strlen(str);temp=j=0;
		for(i=len-1;i>=0;i--)
			s[j++]=str[i];
		s[j]='\0';
		for(i=0;s[i]!='\0';i++)
			if(i%5){
				if(s[i]-'0')
					temp+=pow(2,5-i%5-1);
			}	
			else{
				if(i){
					if(temp>=10) pr("%c",temp+55);
					else pr("%d",temp);
				}
				temp=0;
				if(s[i]-'0')
					temp+=pow(2,5-i%5-1);
			}
		if(temp>=10) pr("%c",temp+55);
		else pr("%d",temp);
		pr("\n");
		memset(a,0,sizeof(a));
		memset(str,0,sizeof(str));
	}
	return 0;
}
